Locating-total domination critical graphs

نویسندگان

  • Mustapha Chellali
  • Nader Jafari Rad
چکیده

A locating-total dominating set of a graph G = (V (G), E(G)) with no isolated vertex is a set S ⊆ V (G) such that every vertex of V (G) is adjacent to a vertex of S and for every pair of distinct vertices u and v in V (G) − S, N(u) ∩ S = N(v) ∩ S. Let γ t (G) be the minimum cardinality of a locating-total dominating set of G. A graph G is said to be locating-total domination vertex critical if for every vertex w that is not a support vertex, γ t (G−w) < γ t (G). Locating-total domination edge critical graphs are defined similarly. In this paper, we study locating-total domination critical graphs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A characterization of locating-total domination edge critical graphs

For a graph G = (V,E) without isolated vertices, a subset D of vertices of V is a total dominating set (TDS) of G if every vertex in V is adjacent to a vertex in D. The total domination number γt(G) is the minimum cardinality of a TDS of G. A subset D of V which is a total dominating set, is a locating-total dominating set, or just a LTDS of G, if for any two distinct vertices u and v of V (G) ...

متن کامل

Locating -Total Domination in Circulant Graphs

A locating-total dominating set (LTDS) S of a graph G is a total dominating set S of G such that for every two vertices u and v in V(G) − S, N(u)∩S ≠ N(v)∩S. The locating-total domination number ( ) l t G  is the minimum cardinality of a LTDS of G. A LTDS of cardinality ( ) l t G  we call a ( ) l t G  -set. In this paper, we determine the locating-total domination number for the special clas...

متن کامل

A characterization of locating-domination edge critical graphs

A locating-dominating set D of a graph G = (V (G), E(G)) is a set D ⊆ V (G) such that every vertex of V (G) − D is adjacent to a vertex of D and for every pair of distinct vertices u, v in V (G) − D, N(u) ∩ D = N(v) ∩ D. The minimum cardinality of a locating-dominating set is denoted by γL(G). A graph G is said to be a locating domination edge removal critical graph, or just γ L -ER-critical gr...

متن کامل

On the diameter of total domination vertex critical graphs

In this paper, we consider various types of domination vertex critical graphs, including total domination vertex critical graphs and independent domination vertex critical graphs and connected domination vertex critical graphs. We provide upper bounds on the diameter of them, two of which are sharp. MSC (2010): 05C12, 05C69

متن کامل

On 4 - γt - Critical Graphs of Order 4 + Δ ( G )

A graph G with no isolated vertex is total domination vertex critical if for any vertex v of G that is not adjacent to a vertex of degree one, the total domination number of G− v is less than the total domination number of G. We call these graphs total domination critical or just γt-critical. If such a graph G has total domination number k, we call it k-γt-critical. We study an open problem of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 45  شماره 

صفحات  -

تاریخ انتشار 2009